# 

J 



o 
m 



110 



FIG. 1A 



105 



9 
o 

Sl 

if * 





0 


1 


2 


3 




4 


5 


6 


7 




8 


9 


10 


11 




12 


13 


14 


15 



FIG. 1B 



150 



155 



0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 



* 



FIG. 2 



640 



a 

o 

? 
I 

111 
ru 
6 

fy 



205 



480 
210 

768 
215 

1024 
220 

1080 



1024 



1280 



1920 





VGA 


XGA 


SXGA 


HDTV 


95 MB/S 


31.5MP/S@72Hz 








^ 225 MB/S 


75 MP/S <§ 


&70Hz 






^ 405 MB/S 


135 MP/S(< 


g75Hz 




^ 450 MB/S 


150 MP/S(i 


§60Hz 



FIG. 3A 



305 



310 





\ 


















0 




2 


.3 


4 


5 


6 


7 




8 


9 . 


10 


11 


12 


13 


14 


15 




16 


17 


18 


r-19 


20 


21 r 


22 


23 . 




24 


- 25 ; 


26 


;27 


28 


29 


30 


31 ; 





















350 



FIG. 3B 



0 


2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


24 


26 


28 


30 



FIG. 3C 



375 



1 • 


3 


.5 






,11 


13 


' ; ;:1^ r i : 


.17 ; 


19 


:; .2l3 

" v c 


-23. 




^27 >• 


29 


•31 



FIG. 4 



400 



405 



420 



425 



VIDEO 
SOURCE 



410- 



430 



435 450 



440 



455 



MUX 



460' 




445 



FIRST MEMORY 



VIDEO 
DESTINATION 



415 



SECOND 
MEMORY 



i 



FIG. 5 



500 



505 



520 



If 
Q 



b 
ru 

□ 



525 



VIDEO 
SOURCE 



510- 



535 



550 



530 



540 



555 



MEMORY 
CONTROLLER 



560 



545 



FIRST MEMORY 



VIDEO 
DESTINATION 



515 



SECOND 
MEMORY 



FIG. 6A 



605 



2 21-1 



655 

i 



FIG. 6B 



650 



Si 
ffi 

4 

m 

a' 

a 
ry 

4= 



660 



665 



512 



513 



(X*(Y-1)) 



511 



1023 



(X*Y-1) 



670 



FIG. 6C 



675 



A20 




A9 


A8 




AO 


\ 




/ \ 




/ 




I 

685 






I 

680 





FIG. 7 



715 




705 



0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17.. 


18 


19 


20 


21. 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


. 37 


38 


39 


40 


41 


42 


43 


44 


45 


46 


47. 


48 


49 


50 


51 


52 


53 


54 


55 


56 


57 


58 


59 


60 


61 


62 


63; 


64 


65 


66 


67 


68 


69 


70 


71 


72 


73 


74 


75 . 


76 


77 


78 


.79 


80 


81 


82 


83 


84 


85 


86 


87 r 


88 


89 


90 


91 • 


92 


93 


94 


95 


96 


97 


98 


99 


100 


-101 


102 


103 


104 


105 


106 


107 


108 


109 


110 


:jU 


112 


113 


114 


115 


116 


117. 


118 


..119 


120 


121 


122 


.123 


124 


125 


126 


127' 


128 


129 


130 


13.1 


132 


133 


134 


135 


136 


.137 


138 


,139 


140 


M4i ; 


142 


•143 


144 


145 


146 


' 1 47, 


148 


149 


150 


151; 


152 


153 


154 


155 


156 


157 


158 


159 


160 


161 


162 


163 


164 


165 


166 


-• 

'167 


168 


169 


170 


171 


172 


173 


174 


:175 

+ 


176 


, 1 77. 


178 


179- 


180 


181. 


182 


183 


184 


.185 


186 


187 


188 


189 


190 


191 ; 


192 


193 


194 


195 


196 


197. 


198 


199 


200 


201 


202 


203 


204 


205 


206 


207 


208 


209 


210 


211 


212 


213 


214 


215 


216 


217 


218 


219 


220 


221 


222 


223 


224 


225 


226 


227 


228 


;229. 


230 


231 


232 


233 


234 


235 


236 


237 


238 


239 


240 


241 


242 


243 


244 


245 


246 


247 


248 


249 


250 


251 


252 


253 


254 


255 



FIG. 8 




0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 



820— >0 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11* 


12 


13 


14 


15 


1 


.16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


2 


32 


33 


34 


35 


36 


37 


38 


39 


40 


; 41 


42 


:43 


44 


45 


46 


.47 


3 


48 


49 


50 


51 


52 . 


53 


54 


55 


56 


57 


58 


59 


60 


61 


62 


63 


4 


64 


65 


66 


67 


68 


69 : 


70 




72 


73- : 


74 


75 


76 


77 


78 


79 


5 


80 


81 


82 


83 


84/ 


85 


86. 


87 


88 


89 


90 


91 


.92 r 


93 


94 


95 


6 


96 


'97 


98 


99 


100 


101 


102 


103 1 


104 


: 1 05 


106 


107 


108 


109 


110 


hi 


7 


>112 


113 


,11.4 


115 


116 


117 


118 


119 


120 

V- 


121 


•122 


123 


$24, 


125 


126 


127 


8 


128 


"129 


130 


131 


132 


133 


134 


135^ 


136 


137' 


138 


139 


140 


141 


142 


143 


9 


144 


145 


146' 


147 


il48 


149 


150 


151 


152 


153 


154 


155 


J56 


157 


158 


159 


10 


160 


161 


162 


^163 


164 


165 


166 


■167* 


168 


^169 


170 


171. 


172 


173 


174 


175 


11 


176 


177 


178; 


179 


180 


181 


I 182; 


183 


184* 


185 


186; 


187 


■ib£ 


189 


190 


191 


12 


192 


193 


194 


195 


196 


,197: 


198 


199 


200 


:201 


202 


203 


204 


/205 


206 


:207- 


13 


208 


209 


210 


211 


212 


213 


214 


215 


-216 


217 


218 


219 


;22o; 


221 


222 


223 


14 


224 


225 


226 


227 


228 


229 


230 


231 


232 




234 


235 


236 


237 


238 


239 


15 


240 


241 


242 


243 


244' 


245 


246 


247 


248 


249 


250 


251 


252 


253 


254 


255 




FIG. 9 



S 



01 

q 



Q 

ru 




915 



925 



>0 
1 
2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 




905 



10 11 12 13 14 15 



0 


1 : 


2 


3 ; 


4 


5 


6 


7; 


8 


9 


10 


rii ; 


12 


■ 1 3 


14 


; 15, 


16 


17 


18 


19 


20 


21 


22, 


23 


24 


25 




27 


28 


29 


30 


31 


32 


33 


34 


;35 


36 


37: 


38 


a39 r 


40 


41 


42 


43' 


44 


45 , 


46 




48 


49 


50 


51 


52 


53 


; _54 ; 


55 


56 


57 


58 


59 


60 


61 


62 


63 


64 


5 65- 


66 


67 [ 


68 


69 v 


70 


71 


72 


.73 


74 


75; 


76 


77 


78 


£79 r 


80 


81 


> - 
82. 


83 


JB4 


85 


:^6>: 


87 


88 


89 




91 


92/ 


93 




95 


96 


97; 


98 


99 : 


100 


101 


102 


103 


104 




106 


107" 


108 




110 


111 


112. 


113 


114; 


115 


116 


117 


Stiff: 

;• ^ 


119 


12tf- 


121 




123 


124 ; . 


125 


126, 


127 


128 


129, 

* r ' f 


130 


131 


132 


'133: 


134 


135 


136 


-137 


138 


139; 


140 


;14i; 


142 


ill 


144" 


145 


146 


147 


148: 


149 


150; 


151 


Ml 


153 




155 




157 


yl : 58^ 


159 


160 


•161 ^ 


162 


■1.6* 


164 


' 1 65/ 


166 


167 


168 


169 


170 




172 


S,73 : 


174 


V75 


1 176* 


177 


178 


179 


.180 


181 


<482; 


183 


1^4 


185 




187 


f88. 


189 


190) 


191 


192 


193 


194 


.1.95 


196 




198 


$9£ 


200 


201 

'H'-.... V 


202 


i.203* 


204 


;205 


206 


^207- 


:268/ 


209 


\ 210 


211 


212 


213 


214* 


215 


216: 


217 


218 


219 


^220| 


221 


222 


223 


224 


225 


226 


227* 


228 


229 


230 


231 


232 


233: 


234 


235 


236 


.237 


238 


239 


240 


241 


242 


243 


244; 


245 


246. 


247 


248 


249 


250 


251 


252 


253 


254; 


255 



FIG. 10A 



PIXELS 




♦ 



FIG. 10B 
ADDRESSES 



y 



ru 

T" 

o 



1030 




1010 


1015 

i 




1005 


1020— > 


v— 

0 




1 








2 




3 




4 




5 








6 




7 



1025 



0 


1 


2 


3 


4 


5 


6 


7 



1040 



1035 



















.0 




r v 2*: 


,3 


',4'; ; . 




{•6 : 


. 7... 










■ . " . . • V',*. 










FIG. 11 



N 
« 

• 5= 
,=f= 

;w 

E 

o 
m 

.=1= 



1115 

1110 J- 

0 1 



1105 



1120— > 0 
1 
2 



15 



31 



0 


#3 


2 




yi-.> 


J 920 


1921 


H922I 

r _ 




1951 


3840 


• 3841 • 

• • > . ...V: •. 


3842 




*3871 j. 












28800 


28801 


.28802 




28831 



i 



i 



FIG. 12 



1200 



1205 1210 1215 1220 1225 1230 1235 1240 



1245 



PIXEL 


FRAME 
ROW 


FRAME 
COLUMN 


PIXEL 
PAGE 


PIXEL 
PAGE 
ROW 


PIXEL 
PAGE 
COLUMN 


MEMORY 
PAGE 


MEMORY 
ADDRESS 


MEMORY 
DEVICE 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


I 1 


0 


0 


1 


0 


0 


1 


15 


0 


15 


0 


0 


15 


0 


7 


1 


16 


0 


16 


0 


0 


16 


0 


8 


0 


31 


0 


31 


0 


0 


31 


0 


15 


1 


1919 


0 


1919 


59 


0 


31 


59 


15119 


1 


1920 


1 ! 


0 


0 


1 


0 


0 


16 


1 


1921 


1 


1 


0 


1 


1 


0 


16 


0 


1951 


1 


31 


0 


1 


31 


0 


31 


0 


1952 


1 


32 


1 


1 


0 


1 


272 


1 



FIG. 13 



1300 



m 

hi 



m 
□ 



1305 



1310 



1315 



DATA SOURCE 




SCAN 
CONVERTER 
SYSTEM 




DATA 


► 


► 


DESTINATION 



FIG. 14 



1400 



1405 



n 



y • 



F= 

r**8 




1425 



FIG. 15 



1500 



O 

o 

HI ■ 

m 

q 
IaJ 

E 

Q 

m 



□ 
ru 



1505 



VIDEO 
SOURCE 



^1507 



^1509 



1530 
155 

1560> 




15K 



MEMORY 
CONTROLLER 



X1565 



FIRST MEMORY 



1570 



1527s 



152£ 



1525 



VIDEO 
DESTINATION 



1535 



,1575 



SECOND 
MEMORY 



-1515 



§ 



FIG. 16 
1600 

1605 1610 1615 1620 1625 1630 1635 1640 1645 



□ 

m 



e 

O 
fU 



PIXEL 


FRAME 
ROW 


FRAME 
COLUMN 


PIXEL 
PAGE 


PIXEL 
PAGE 
ROW 


PIXEL 
PAGE 
COLUMN 


MEMORY 
PAGE 


MEMORY 
ADDRESS 


MEMORY 
DEVICE 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


0 


0 


1 


15 


0 


15 


0 


0 


15 


0 


7 


1 


16 


0 


16 


0 


0 


16 


0 


8 


0 


31 


0 


31 


0 


0 


31 


0 


15 


1 


1919 


0 


1919 


59 


0 


31 


59 


15119 


1 


1920 


1 


0 


0 


1 


0 


0 


16 


1 


28800 


15 


0 


0 


15 


0 


0 


240 


1 


28815 


15 


15 


0 


15 


15 


0 


247 


0 


28831 


15 


31 


0 


15 


31 


0 


255 


0 


30719 


15 


1919 


59 


15 


31 


59 


15359 


0 


XXX 


XXX 


XXX 


60 


0 


0 


60 


15360 


0 


30720 


16 


0 


64 


0 


0 


64 


16384 


0 


2073599 


1079 


1919 


4347 


7 


31 


4347 


1112959 


0 


XXX 


XXX 


XXX 


4352 


0 


0 


4352 


1114112 


0 



FIG. 18 



1805 



Q 
S| 



P 

£3 



INITIALIZE 



1810 



GENERATE 
ADDRESS 



1815 



ADDRESS TO 
BUS 



1820 



INCREMENT 
COUNTER BY 2 



1825 



NO 



1835 



1830 




1840 



YES- 



. INCREMENT 
COUNTER BY 
128 



FIG. 19 



1905 



1910 



1915 



INITIALIZE 




r 


PIXEL DATA TO 

MEMORY 
CONTROLLER 




1 



ADDRESS 
INFORMATION 
TO MEMORY 
CONTROLLER 



1920 



GENERATE 
ADDRESS 



1925 



PIXEL DATA TO 
MEMORIES ACCORDING 
TO MEMORY 
CONTROLLER STATE 



1930 



ADDRESS TO 
MEMORIES 



1935 



STORE PIXEL DATA AT 
ADDRESS IN 
MEMORIES 



! 



2005 



FIG. 20 



P 



£ 

a 

ry 

M 



2010 



2015 



2020 



2025 



2030 



INITIALIZE 



GENERATE 
ADDRESSES 



ADDRESSES TO 
BUS 



INCREMENT ROW 
COUNTER BY 2 




YES 



INCREMENT COLUMN 
COUNTER BY 1 



2035 



NO 



2045 



END OF 
FRAME? 



-NO- 



RESET ROW 
COUNTER 



2040 Y ^ S 
( DONE 



FIG. 21 



2105 



INITIALIZE 



2110 



ADDRESS 
INFORMATION TO 
MEMORY 
CONTROLLER 



2115 



GENERATE 
ADDRESSES 



2120 



ADDRESSES TO 
MEMORIES 



2125 



PIXEL DATA FROM 
MEMORIES TO 

MEMORY 
CONTROLLER 



2130 



PIXEL DATA FROM MEMORY 
CONTROLLER TO VIDEO 
DESTINATION 



FIG. 22 
2200 

2205 2210 2215 2220 2225 2230 2235 2240 2245 



G 
□ 

Si 

m 
u 

e 

Q 

fU 

f 

o 

nj 



PIXEL 


FRAME 
ROW 


FRAME 
COLUMN 


PIXEL 
PAGE 


PIXEL 
PAGE 
ROW 


PIXEL 
PAGE 
COLUMN 


MEMORY 
PAGE 


MEMORY 
ADDRESS 


MEMORY 
DEVICE 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


0 


0 


1 


15 


0 


15 


0 


0 


15 


0 


7 


I 1 


16 


0 


16 


0 


0 


16 


0 


8 


0 


31 


0 


31 


0 


0 


31 


0 


15 


1 


1919 


0 


1919 


59 


0 


31 


59 


15119 


1 


1920 


1 


0 


0 


1 


0 


0 


16 


1 


28800 


15 


0 


0 


15 


0 


0 


240 


1 


28815 


15 


15 


0 


15 [ 


15 


0 


247 


0 


28831 


1 5 


31 


0 


15 


31 


0 


255 


0 


30719 


15 


1919 


59 


15 


31 


59 


15359 


0 


30720 


16 


0 


60 


0 


0 


60 


15360 


0 


30848 


16 


128 


64 


0 


0 


64 


16384 


0 


2073599 


1079 


1919 


4079 


7 


31 


4079 


1044351 


0 


XXX 


. XXX 


XXX 


4079 


15 


31 


4079 


1044479 


0 



FIG. 23 



2305 



INITIALIZE 



2310 



2315 



OUTPUT 
ADDRESS (add) 



ppc = ppc + 2 
add = add + 1 



2320 



2335 



2345 



2355 





2330 



Yes- 



add 


= nextadd 


ppc 


= nextppc 


ppr 


= nextppr 


ppx 


= nextppx 


ppy 


= nextppy 



nextppc = 0 
nextppx = nextppx + 1 
nextadd = nextadd + PS 



nextppc = 0 
nextppx = 0 
nextppr = nextppr + 1 
nextadd = Isa ♦ PW 
Isa = Isa + PW 



nextppc = 0 
nextppr = 0 
nextppx = 0 
nextppy = nextppy + 1 
nextadd = Isa + PW + (PS * (FW-1 )) 
Isa = Isa + PW + (PS * (FW-1 )) 



nextppr = 0 
nextppc = 0 
nextppy = 0 
nextppx = 0 
nextadd = 0 
Isa = 0 



FIG. 24 



2405 



2410 



2415 



2420 



2435 



2445 



2455 



INITIALIZE 



OUTPUT 
ADDRESS (add) 



nextppr = 0 
nextppy = nextppy + 1 
nextadd = nextadd + FW * PS 




2430 



Yes- 



add = nextadd 
ppc = nextppc 
ppr = nextppr 
ppx = nextppx 
ppy = nextppy 



nextppr = 0 
nextppy = 0 
nextppc = nextppc + 1 
nextadd = tsa + 1 
tsa = tsa + 1 



nextppr = 0 
nextppc = 0 
nextppy = 0 
nextppx = nextppx + 1 
nextadd = tsa + PS - PW + 1 
tsa = tsa + PS - PW + 1 



nextppr = 0 
nextppc = 0 
nextppy = 0 
nextppx = 0 
nextadd = 0 
tsa = 0 




FIG. 25 



2500 



O 
□ 
M 

m 



u 

u 

ru 

M 
0 



2505 



2507 



2527 



2525 



VIDEO 
SOURCE 



r 

2509 



2530 



2555 




MEMORY CONTROLLER 



2560 



2510- 



^-2565 
2580^ 



FIRST 
MEMORY 



2517- 



^-2585 
2570^ 



^2575 
2590-/" 



SECOND 
MEMORY 



2515 



THIRD 
MEMORY 



T 

2529 



VIDEO 
DESTINATION 



2535 



2595 



FOURTH 
MEMORY 



-2519 



FIG. 26 



2600 



Q 
Q 
Si 



*0 



ry 



2620 



2605 



,-2607 



VIDEO 
SOURCE 



LI I 



2632 2630 

2627n 



2625 













SWITCH 




4X4 SWITCH 




SWITCH 













2609 



2655 




2645^ 



2696 



MUX 



261 




FIRST 
MEMORY 



2667 




2629 



2670- 



2697 



MUX 



SECOND 
MEMORY 



MUX 



2617- 



2698 



2615 



2699 



THIRD 
MEMORY 



2619 



VIDEO 
DESTINATION 



2680 
2665 



MUX 




2669 



FOURTH 
MEMORY 



FIG. 27 



2705 



SET MEMORY 
CONTROLLER 
TO STATE A 



2710 



2715 



STORE AND RETRIEVE 
PIXEL DATA IN 
PARALLEL 



SET MEMORY 
CONTROLLER 
TO STATE B 



2720 



STORE AND RETRIEVE 
PIXEL DATA IN 
PARALLEL 



FIG. 28 



2805 



STORE PIXEL DATA TO 
FIRST SECTIONS 



2810 



RETRIEVE PIXEL DATA 
FROM SECOND 
SECTIONS 



2815 




STORE PIXEL DATA TO 
SECOND SECTIONS 



2825 



RETRIEVE PIXEL DATA 
FROM FIRST 
SECTIONS 



2830 



